"""
任意写出一个自然数N，并且按照以下的规律进行变换：
如果是个奇数，则下一步变成3N+1；
如果是个偶数，则下一步变成N/2。
这样经过若干个次数，最终回到1
例如：10——>5——>16——>8——>4——>2——>1		 35——106——53——160——80——40——20——10——5——16——8——4——2——1
"""
n=eval(input('请输入一个自然数'))
while n != 1:
        if n % 2 == 0:
            #python//表示整除
            n = n // 2
            print(n)
        else:
            n = 3 * n + 1
            print(n)